# 接收用户输入的正整数
num = int(input("请输入一个正整数: "))

# 处理特殊情况
if num <= 1:
    print(f"{num}不是质数")
else:
    # 假设输入的数是质数
    is_prime = True
    
    # 使用循环判断是否为质数
    # 只需检查到num的平方根即可，减少循环次数
    i = 2
    while i * i <= num:
        if num % i == 0:
            # 能被i整除，不是质数
            is_prime = False
            break
        i += 1
    
    # 输出结果
    if is_prime:
        print(f"{num}是质数")
    else:
        print(f"{num}不是质数")
    